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[57] ABSTRACT 

A communications system has a plurality of stations (S|, 
S2 . • • Sa') interconnected by a pair of lines (10,11) so 
that one line (10) permits the stations (Si, S2 . . . Sa) to 
transmit in one direction and the other line (111) permits 
transmission in the other direction. Frames each having 
a control field and a data field pass down the lines 
(10,11) and each station (Si, S2 . . . Sa) can write a 
packet of data to any frame in which the data field is 
empty. This is signalled by a busy bit in the control 
field. The stations (Si, S2 . . . Sa) are arranged to write 
data packets in cycles. The commencement of such a 
cycle for writing to signals on one line (10,11) is deter- 
mined by a signal on the other line (11,10). That signal 
may be constituted by a suitable reset bit in the control 
field of a frame. Preferably, once the cycle of a station 
(Si, S2 . . . S//) commences, it is temporarily inhibited 
from being recommenced by a reset signal on the other 
line (11,10). 

21 Claims, 4 Drawing Sheets 
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that a station further up the line has already filled the 
APPARATUS AND METHOD FOR data field of that frame, and therefore the station S, 

COMMUNICATING DATA BETWEEN A cannot use that frame to pass information down the line. 

PLURALITY OF STATIONS if, however, a frame arrives with the busy bit not set, 

5 the station S/can then fill the data field for passing data 
BACKGROUND OF THE INVENTION f urt h er down the line, and set the busy bit. Each station 

The present invention relates to a communications is arranged such that during each of its writing cycles it 
system, and in particular to a multiple access digital can transmit up to a predetermined maximum number of 
communications system between a plurality of stations packets. System operation continues until all the sta- 
and a method of communicating data in such a system. 10 tions have completed their writing cycles, that is, until 
Consider a plurality of stations, such as digital com* they have transmitted their data packets, each up to 
puters. These computers may be interconnected to form their maximum permitted number of packets. When this 
a chain as shown in FIG. 1 of the accompanying draw- happens, the next frame to pass down the line reaches 
ings, in which each Station Si, S2 . . . S/^is connected to the tail station Sjv with the busy bit empty. The tail 
a pair of lines 10, 11, with one line 10 (line A) carrying 15 station Sjvthcn realizes that the end of the system cycle 
traffic in one direction and the other line 11 (line B) has arrived, and passes a signal up the other line (i.e. line 
carrying traffic in the other direction. If a station such Dy setting an "end" bit in the access control field of 
as station Sj wants to transmit data to a station further the signa j shown m p IG> 2 . When that end bit reaches 
down the chain (i.e. to the right in FIG. 1) it can do this the head stat j on s h station Si knows that all the stations 
via line 10, and if it wishes to transmit data to a station * u down line A have comp l e ted their writing cycles and a 
higher up the chain (i.e. to the left in FIG. 1) it can nfiW framg is sem QUt with the stan bit set t0 recom . 
transmit data via line 11. Equally, station S, receives mencc Q systen) cydc for lmc A 
data from stations higher up the chain via line 10 and the operation of station is M shown in 

from stations lower down the chain via line 11. pIG 3 Where the had nQ data kets tQ scndf 

In order for such a system to operate efficiently, and 25 ^ appropriate memory and is indi- 

for data collisions to be avoided it is ^£ 3 ^ Ap=0 Th ? {$ knQwn as 

a suitable protocol for »^^ d 2^^ the "idle" mode of the station. Where the station has 

In the protocol discussed in U. S. Pat. No. 4,532,626, 30 the "wait" mode in which it waits for an finalizing 
the system operates by having the first station on each signal from the head station, i.e. a signal in which the 
line (i.e. station S/, for line A and station S/vfor line B) start bit has been set. When this happens, the station 
act as a "head" station governing the generation of moves into the "defer" mode. In this mode each frame 
signals defining logical multi-bit frames that pass down arriving at the station is checked to see if the busy bit is 
the line and are usable by the stations to carry data. 35 set, and if it is then the station remains in the defer 
Each frame comprises an access control field and a data mode. Where, however, the busy bit is not set, the sta- 
field. The operation of the system will now be discussed tion moves into the "access" mode in which subsequent 
in more detail with reference to FIG. 2 of the accompa- frames are seized and data packets are transmitted down 
nying drawings. In the following description it is as- the line in the data fields of these frames. The station 
sumed that the frames under consideration are passing 40 remains in the access mode as the data packets are sent 
down line A, but of course the situation is exactly analo- until either data has been input to the predetermined 
gous for line B. maximum number of packets, in which case the station 

The system operates cyclically in transporting data returns to the wait mode, or all the data packets have 
over line A in frames. As will become clear, within each been sent so tnat tnc station has no more to send, in 
system cycle, each station goes through a cycle of writ- 45 . wri j c h case the station returns to the idle mode, 
ing data to the frames. When all stations have com- operation is described as sequential, in that each 

pleted their writing cycle, the system cycle terminates sta tion is gated so that where the station is already pass- 
and new system and station cycles are thereafter com- fag data packets t0 ^ data f ie i ds 0 f frames on the line, 

menced. m y newly arriving data packet which the station deter- 

For the first frame in a system eye e, the head station 50 mines must be transmitted ^ have t0 wait until ^ 

sets the first bit of the access control field (which may k of frames bcforc those new i y arrived packets 

thus be considered as a start bit), and the frame is then ^ b / transmitted 

passed down the line. When the stations detect that start , e for some ^ ^ ^ stations tQ 

bit, they start then- respective ™8 ^^ d f| ^ „ ate in a novated mode so that if during a cycle the 

thereafter seize i.e py. > date nj J^^J™ 55 station has further packets to transmit over and above 

,n which the data field ^ $ ^ on ^ q{ ^ 

tion. Each station transmits data by filling the data iiela * ' 

ofTseted frame with any one of the data packets which cycle, then the station can transmit those fiirther pack ; 

Se £*m is to transmit (each data packet carries ad- * Prided that the total number of packets does not 

dressing information as well as the data to be passed). 60 exceed the predetermined maximum number of packets. 

At the same time that the station fills the data field with The resulting passage of frames is shown generally in 

a data packet the station sets a "busy" bit in the access FIG. 4. m which it can be seen that when a system cycle 

control field of the frame to indicate to subsequent starts, the data fields of subsequent frames are filled 

stations that the data field has been filled. down the line until all the stations have sent the appro- 

Thus, consider station S,*. After initialization by the 65 priate number of packets. There is then a delay while an 

first frame from station S, in which the start bit is set, the unfilled frame passes down line A to the tail station and 

station S/ monitors the busy bit of subsequent frames. a frame with the end bit set passes up line B from the tail 

Where the busy bit of a frame is set, the station S/ knows station to the head station; thereafter head station re- 
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starts a system cycle. There is thus a delay between each Limb and Flores has the disadvantage that each station 

group 12 of filled frames passing down the line. must both "read" and "write" on the other line, 

This delay is thus a clear disadvantage of the system whereas the present invention involves only "reading" 

proposed in U.S. Pat. No. 4,532,626. The system is ef- on the other line. 

fectively not in use for the time it takes for a frame to 5 Limb and Flores also discuss a further change to that 

pass from one end of the chain to the other and back, to modified proposal. With the tail station function omit- 

indicate the start of a new system cycle. ted, it is proposed also to omit the head station function. 

In an article entitled "Description of Fasnet-A Unidi- The stations are then not reset by a signal from the head 

rectional Local Area Communications Network", by J. station, but each station resets on detection that all the 

O. Limb and C. Flores, in "The Bell System Technical 10 stations are not applying a request signal to the other 

Journal, Vol. 61, No. 7, Sep. 1982," the system pro- line. Again, this proposal requires each station to both 

posed in U.S. Pat. No. 4,532,626 was discussed. In that "read" and "write" on the other line and the control 

article, on page 1428, there is the proposal that the required by each station is much more complex than in 

system of U.S. Pat. No. 4,532,626 can be modified to the present invention. 

allow some transmission during the delay time shown in 15 The present invention thus permits the head station, 

FIG. 3. The proposal is that when any station detected which needs more complex signalling, to be omitted. In 

a frame passing from the end station to the head station fact, frames that pass down the line may then be further 

to signal the end of a system cycle (i.e. a frame in which simplified, in that there is no need for the frame to con- 

the end bit is set as discussed previously), the station can tain a "start bit" as discussed above. However, the 

begin transmission into frames on the other line in 20 frame still needs to contain a busy bit to indicate 

which the data fields are empty (signalled by the busy whether or not the data field of the frame is occupied by 

bit of the frame not being set). In this proposal, how- a data packet. 

ever, this transmission during the delay is only an in- The present invention can be used in the case where 

terim feature, since the passage down one line of a frame data is to pass between the stations in one direction 

in which the start bit is set re-initializes all the stations 25 only, down one of the paths, and then the only function 

on that line. Thus, the modification discussed main- of the other path is to permit the transmission of a signal 

tained the presence and action of the "head station" in to reset the cycles of the stations. However, the system 

relation to initiating the start of a new cycle. will normally be applied to a two-way arrangement 

1MVCVTlnM and, more particularly, to one in which frames are gen- 

SUMMARY OF THE INVENTION 30 erated and passed a i ong both paths with each frame 

The present invention seeks to further simplify the being divided into a control field for carrying the con- 
system by reducing the complexity of the signalling, trol signals, and a data field for carrying a data packet, 
and effectively removing the need for a head station In this case, the control field of the frames on one line 
operating in the manner discussed above. To this end, will normally contain a bit (hereinafter a "reset bit") for 
the present invention proposes that the commencement 35 indicating to the stations when they are to re-set their 
of each station writing cycle is determined by a signal cycle for the other path. This may be achieved by the 
on the other path (line) which resets the station to a new tail station noting when the busy bit of a frame that it 
cycle. That reset signal is generated by the tail station receives is not set, and applying a suitable signal to set 
on detecting the end of the cycle of the stations. the reset bit of a frame of the other path, which reset bit 

More particularly, according to one aspect of the 40 resets the cycles of the stations for the original path, 

present invention, there is provided a communication If, however, such an arrangement is used in which the 

system having a plurality of stations (Si, S2 . . . S;v) cycles are reset whenever such a reset bit arrives, a 

sequentially interconnected by two paths which are further problem may develop. 

unidirectional and oppositely directed with respect to Consider a number of stations spaced down a pair of 
each other. Each station (Si, S2 . . . $n) is arranged to 45 lines., Suppose further that each station has reached the 
write data packets to one of the paths for transmission end of its cycle, i.e. transmitted all the data it has to 
over the path with that writing being in cycles of up to transmit up to a predetermined maximum, so that a 
a predetermined maximum number of packets per cycle. frame reaches the end station in which the busy bit is 
The station (Sw, Si) at the end of the one path is a tail not set. That end station then passes a frame to the other 
station for that one path and is operative to detect when 50 line in which the reset bit is set to start re commence- 
all of the stations (Si, S2 . . • Sw) in that one path have ment of the cycle. That signal (which for simplicity can 
completed their writing cycles, and thereafter to trans- be referred to as a "reset signal*") then passes up the line, 
mit a reset signal on the other of the paths. Each station The first station which receives the frame with the reset 
(Si, S2 . . . Sw) is arranged to detect the reset signal and bit set is then reset so that it begins to transmit more data 
commence a further cycle of writing of packets on the 55 packets towards the end station in frames whose data 
basis of that reset signal. fields are empty. The reset signal then passes further up 
The article by Limb and Flores discussed above also the line, to the next station, which is then reset and so 
has a modification in which the function of the tail starts filling the data fields of the frames it receives 
station is omitted. The modification proposed that, whose data fields are empty. 

when a station is in the "defer" or "access" mode, it 60 When those signals arrive at the station nearer the 

applies a "request" signal to the other line (i.e. not the end station, that station will not be able to transmit data, 

line on which packet transmission is being considered), and so will effectively be in a defer mode in which it 

and the head station detects each of those request sig- must delay transmitting packets. If, at this time, further 

nals. When no such request signals are applied, the head reset signals pass up the line (e.g. because several signals 

station sends out a "start" signal. This differs from the 65 reached the end station with their busy bit not set, and 

present invention in that the present invention retains the reset signal corresponds to one of those later sig- 

the tail function (since it permits simple signalling as nals), the station nearer the end station will have its 

will be described later). The modification discussed by cycle reset again. Effectively, the station has then got 
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through part of one cycle, and been reset to start an- 
other cycle. As will be discussed in more detail later, 
with reference to a specific example, this can result in 
some stations transmitting significantly more data pack- 
ets than other stations, which is undesirable. 5 

To overcome this problem it is proposed that each 
station has means for temporarily inhibiting recom- 
mencement of a cycle by a reset signal after commence- 
ment of a cycle by an earlier reset signal. This imposi- 
tion of a reset delay significantly contributes to a more 10 
uniform pattern. 

As was mentioned briefly above, the present inven- 
tion may be used in an arrangement in which data pack- 
ets are passed only in one direction, but is preferably 
used in an arrangement in which data packets are passed 15 
in two different directions down a pair of paths. In this 
latter case, each station is arranged to write further data 
in a plurality of further packets to a corresponding 
plurality of frames on the other of the paths. The writ- 
ing of the further data is then in a plurality of further 20 
cycles of a further predetermined number of the further 
packets, and again the commencement of each further 
cycle may be determined by a further reset signal. That 
reset signal is then on the original one of the paths. Of 
course, the predetermined number of packets that a 25 
station transmits within a cycle may be the same or 
different for each of the two paths. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a communications system which may 30 
be operated according to the present invention; 

FIG. 2 shows a frame for use in a prior art communi- 
cation system and has already been discussed; 

FIG. 3 shows schematically the operation of a prior 
art communications system, and has already been dis- 35 
cussed; 

FIG. 4 shows the pattern of cycles in a prior art 
communications system operating as shown in FIG. 3, 
and has already been discussed; 

FIG. 5 shows the operation of a communication sys- 40 
tem according to the present invention; 

FIG. 6 shows a frame for use in a communication 
system according to the present invention; and 

FIG. 7 shows a circuit for inhibiting cycle reset for 
use in an embodiment of the present invention. - 45 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENT 

Consider the communication system formed by a 
plurality of stations Si, S2 . < . S/yconnected in a chain as 50 
shown in FIG. 1. The stations are, as has been discussed 
earlier, interconnected by two lines 10, 11. Each line 10, 
11, carries traffic, in the form of frames, the two lines 
10, 11 carrying traffic in opposite directions. Thus, as 
before, if a station S,* wants to transmit data to a station 55 
further down the chain of stations (i.e. to right in FIG. 
1) it can do this via line 10, and if it wishes to transmit 
data higher up the chain (i.e. to the left in FIG. 1) it can 
do this via line 11. 

In the present system, each station transmits packets 60 
of data in a plurality of station writing cycles each of up 
to a predetermined maximum number of packets. That 
predetermined number will be referred to herein as 
Pmax and will be recorded in a suitable register in the 
station. P m oz may be the same or different for each 65 
station, and may be the same or different for transmis- 
sion in opposite directions. In the'present invention the 
start of a cycle (i.e. by the resetting of the register which 



6 

determines Pmax) is determined by a signal passing on 
the other line. 

This will now be discussed with reference to FIG. 5 
for a station in FIG. 1. In FIG. 5, the number of 
packets that a station has to send at any time is indicated 
byQ. 

Firstly, suppose that the station has no packets to 
send (i.e. Q=0). In this case, the station remains in the 
"idle" mode. When the station has packets to send (i.e. 
Q=£0), the station moves into a "wait" mode to await 
the commencement of a cycle. In that wait mode, the 
station waits for a reset signal on the other line (i.e. if 
FIG. 5 is applied to transmission along line 10, the sta- 
tion waits for a reset signal on a line 11, and vice versa). 
That reset signal is indicted by B'=0 for reasons which 
will be discussed later. When that reset signal arrives at 
the station, the cycle register is set to Pmax, and the 
station moves into the active mode in which it can trans- 
mit data. In that active mode, the station will transmit a 
packet to a frame passing down the line (e.g. line 10) in 
which the data field is empty. In order for the station to 
determine whether or not the data field of a given signal 
is empty, the control field of the frame may contain a 
busy bit which, when set, indicates that the data field is 
also filled. 

When, in the active mode, the station receives a frame 
in which the data field is empty, it transmits a packet to 
that frame, thereby decrementing the number of packets 
that are to be transmitted (i.e. Q is decremented) and 
also the number (P) of remaining packets that can be 
transmitted in the cycle is also decremented. This con- 
tinues until either Q=0 (in which case all packets have 
been transmitted) or P=0 in which case the station has 
ended its cycle. In the case where Q=0, the station 
returns to the idle mode, whereas when P=0, the sta- 
tion returns to the wait mode to await a further reset 
signal to restart the cycle. It remains in that wait mode 
until the register P is reset to ? max by the arrival of a 
reset signal. 

It can be seen immediately that the operation of the 
station is simpler than that of the known arrangement 
described with reference to FIG. 3, but more impor- 
tantly the form of the frames has been simplified as will 
now be discussed with reference to FIG. 6. 

Referring to FIG. 6, a frame for use in a system ac- 
cording to the present invention comprises two parts, a 
control field 20 and a data field 21. The data field 21 
receives data packets from the stations. In order to 
indicate whether or not the data field 21 is empty, the 
control field 20 contains a busy bit B which, when set, 
indicates that the data field 21 is filled. If the system 
involved transmission only in one direction, that simple 
signal structure would be sufficient. However, in a two 
way system as e.g. described with reference to FIG. 1, 
a frame passing on one line must also contain the reset 
signal for the other line. This reset signal is indicated by 
reset bit B' in FIG, 6, When a station detects that the B' 
reset bit of a control field of one signal is set, this is an 
indication to reset the cycle register to Pmax was 
described with reference to FIG. 5. 

The setting of the reset bit B' is achieved by the end 
station and the preferred arrangement for achieving this 
is simple. The output from an end station of a reset 
signal on one line (e.g. line 11) is triggered by the recep- 
tion of a frame on the other line (e.g. line 10) in which 
the busy bit B is not set, and in which the data field is 
therefore empty. The end station may then simply copy 
the busy bit B from the received signal on one line into 
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the reset bit B' of the control field of the next signal on be reset to P mM . Hence the cycle effectively involves a 

the other line. Normally, the polarity of the logic will total of Pmax plus 2 packets. 

mean that the busy bit B is treated as set when it is at If there are a large number of stations on the line 

logic *T\ and therefore the reset signal is generated relative to its length, this problem is not excessive, 

when the busy bit is at logic "0". Since the end station 5 However, this is not normally the case, Suppose there 

simply copies the busy bit B of one signal into the reset are twenty stations randomly placed along a line whose , 

bit B' of the control field 20 of the signal in the other length corresponds to 100 frame lengths. Then, there is 

direction, that reset signal is achieved with the reset bit a high chance of a gap of 8 frame lengths between one 

B' at logic "0". However, this is simply a matter of the station and another. However, that station will then 

convention of the logic, and such a logic "0 M can still be 10 transmit P max plus 8 frames per cycle. If P max were set 

considered as "setting" the reset bit B' ( because it will at to 16 (a typical figure), then that station would transmit 

other times be at logic M l'\ which will not activate the 50% more data than a station that was close to another 

resetting of the stations, and thus this can be considered station. Since one of the aims of the protocol is to ensure 

as the "unset state". that the stations transmit the correct number of packets 

Thus, it can be seen from FIG. 6 that the structure of 15 per cycle, and so that "fairness" can be achieved be- 

the control Field of a frame using the present invention tween the stations, it can be seen that this is overridden 

is simpler than that of the prior art frame discussed with if reset occurs whenever a station receives a reset signal, 

reference to FIG. 2. The simplicity of the frame means The solution to this problem will now be described 

that the structure of the stations may be simplified, for station S/in FIG. 1, referring to the block diagram 

thereby achieving a reduction in cost. Furthermore, the 20 shown in FIG. 7. In that block diagram, only the parts 

gaps between cycles are much shorter than in the of the station S, relevant to resetting are discussed, the 

known system since the station next to the end station other parts may be conventional as described in U.S. 

(i.e. station Sam in FIG. 1) recommences its cycle with Pat. No. 4,532,626 which is incorporated herein by 

a delay corresponding to the time taken for a frame to reference. 

pass from the end station S^on line 11 to that station, 25 Consider the case where a frame reaches the station 

rather than the time taken for a signal to pass from the S/on line 11 in which the reset bit B' is set. This results 

end station S^to the far end of the line (i.e to station Si) in an input via line 30 to an AND logic gate 31. That 

and then back down the other line. The delay with the logic gate 31 also has another input, line 32, but suppose 

present invention can be very short. at this stage that line is at logic 1. In this case, gate 31 

However, there is a further problem with the system, 30 sends a signal on line 33 to register 34 to reset that 

described above. As described, the register determining register to Pmax- As data packets are output from output 

the number of packets that can be transmitted is reset device 35 to the line 10 (written to frames in which the 

(i.e. the register is set to Pmax) whenever an appropriate data field is empty when the frame reaches station S/) a 

signal passes along the other line. At first sight, this is signal is sent from that output device 35 to the register 

satisfactory but it turns out that this is not wholly so. 35 34 to cause that register 34 to decrement by 1, Register 

Consider station Sam in FIG- *■ Suppose that all the 34 thus keeps track of the remaining maximum number 

stations transmitting down the line 10 have completed a of data packets that may be transmitted in a station 

cycle, so that a frame with the busy bit B not set arrives cycle; upon the register 34 being decremented to zero, 

at the end station Sjv. That end station S# then sends out the output device suspends operation until the register is 

a frame on the other line 11 with the reset bit B' set. 40 reset at the start of the next station cycle. 

When that frame arrives at station Sam, it resets the It can be seen from FIG. 1 that when the gate 31 

register to P ma x and the station Sam may then write data outputs a signal on line 33 to the register 34, that signal 

to frames on the line 10 in which the data field is empty. also passes on line 36 to a counter 37 and that counter is 

However, the signal with the reset bit B' filled then reset to a predetermined value. The counter 37 is ar- 

passes further up the line to the next station, and in a 45 ranged to generate an output on line 38 only when its 

similar way resets that station. That station then writes count is zero, so that the resetting of the counter 37 by 

data packets to empty data fields of frames on the line a signal on line 36 means that the signal on line 32 to the 

10, and the fact that those data packets have been filled gate 31 is logic 0. Since gate 31 acts as an AND gate, a 

before arriving at station S^-i means that the station logic "0" signal on line 32 will mean that the gate 31 

Sam cannot transmit data packets to those frames. If, 50 will not pass a signal from line 30 while that "0" level on 

during this time, another frame is received by station line 32 remains. Thus, in this state, the register 34 is 

Sam on line 11 with the reset bit B' set, the station will inhibited from being reset by a set reset bit B' of a frame 

again reset the register to P m ax- Since the station Sam on line 11. 

will not have finished its cycle, the station then eflfec- The counter 37 is controlled by a clock 39 operating 

tively operates on a cycle which the number of packets 55 at the rate of transmission of frames down the line. The 

that may be transmitted is greater than P max - output of the clock 39 is sent to a gate 40 which also 

The number of extra packets will depend on the spac- receives (at an inverting input) the signal on line 38 via 

ing of the stations. Suppose there is a gap corresponding line 41. Thus, when the value of the counter 37 is non- 

to two frame lengths to the next station upstream (i.e, to zero, there is a logic "0" signal on line 41 and thus the 

the left in FIG. 1) from station Sam- The first arriving 60 gate 40 will pass signals from the clock 39 to the counter 

frame in which the reset bit B' is set will set the register 37. These signals from the clock 39 cause the counter 37 

to Pmax and the station will transmit two packets only to decrement, and this decrementing will continue until 

on line 10 assuming the station Sam has packets to trans- the counter 37 reaches zero. Note that the counter can- 

mit. Then, the frame with the reset bit B' set will pass to not be reset by signal on line 36 during this decrement- 

the next upstream station and that upstream station will 65 ing process because line 36 will remain at a logic "0" 

be reset and start writing in the empty packets passing value whenever there is a logic "0" signal on line 32, 

down the line 10. Then, if a later frame with the reset bit and that signal 32 is at logic "0" whenever the counter 

B' set passes the station S/v-i on line 11, the register will 37 is non-zero. At some point, the counter 37 will reach 
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zero and then the signal on line 38 will change to logic means to write data packets to one of said paths for 

"1". When this happens, the line 32 also changes to transmission to downstream stations with that writ- 

logic *T* and thus the gate 31 can pass reset signals ing being in cycles of up to a predetermined maxi- 

received from line 11 via line 30 to the register 34 to mum number of packets per cycle, a predetermined 

reset that register to ? max - At the same time, line 41 5 station further comprising means for detecting 

changes to logic "1" so further signals from the clock 39 when all the stations (Si, S2 . . . Sa') have completed 

are blocked by the gate 40 from passing to the counter their writing cycle and thereafter transmitting a 

37. reset signal from said predetermined station onto 

In this way, the action of the gate 31 and counter 37 the other of said paths, said reset signal indicating 

inhibit reset signals being passed to the register 34 until 10 that all of said stations have completed their writ- 

the counter 37 has counted down to zero. ing cycle; and 

For the system described above in which there are means to detect the reset signal and commence a 

twenty stations randomly placed along a line a hundred further cycle of writing of packets on the basis of 

frame lengths long, a suitable predetermined value for that reset signal. 

the counter 37 is 25. Then, at least 25 frames must pass 15 2. A communications system according to claim 1, 

before the register 34 may be reset by a set reset bit on wherein each of the stations (Si, S2 . . . S#)) has means 

the line 11, and in practice this is sufficiently long to for temporarily inhibiting recommencement of a cycle 

prevent any re-commencement of a cycle. Therefore, by a reset signal on said other of the paths after com- 

with this modification as shown in FIG. 7 f the stations mencement of a cycle by an earlier reset signal on said 

have a maximum cycle length determined entirely by 20 other of the paths. 

Pm«i and not by their spacing from other stations. 3. A communications system according to claim 2, 
The present invention is particularly, but not exclu- wherein each station (Si, S2 . . . Sat) is arranged to write 
sively, applicable to a system in which each station has further data packets on the other of the paths, the writ- 
a relatively large number of packets to transmit at any ing of the further data packets being effected in a plural- 
time, so that the transmission is controlled entirely by 25 ity of further cycles each of a further predetermined 
the value of ? m ax* It is possible, as in the prior art, to maximum number of the further packets, the predeter- 
operate the system in a gated way, so that when the mined station (Si, Sat) being operative to generate a 
register 34 is set to Pmax, only those packets which are further reset signal on said one of the paths for re-initiat- 
currently stored in the station for transmission can be ing said further cycles. 

transmitted during the cycle. Alternatively, the system 30 4. A communications system according to claim 2, 
can be ungated so that if during a cycle, the station has wherein the system is arranged to generate and transmit 
further packets to transmit over and above those al- a succession of data frames along each of said paths to 
ready stored at the station at the start of the cycle, then which data packets are written by said stations (Si, S2 . 
the station can transmit those further packets provided . . Sa), each station being operative to write data pack- 
that the total number of packets does not exceed Pmax. 35 ets to said frames for transmission along said path. 
Normally, in either case, the number of packets that a 5. A communications system according to claim 4, 
station has to transmit will be much more than P mfl x» so wherein said means for temporarily inhibiting recom- 
that at any time all stations are "queued" with data to mencement of a cycle is operative to inhibit recom- 
transmit. It is in this case, where data transmission is mencement for the duration of a predetermined number 
very busy down the lines, that the present invention 40 of said frames. 

gives its maximum benefit in maximizing the amount of 6. A communication system according to claim 4 on 

transmission while at the same time achieving "fairness" claim 3, wherein each of the said frames comprises a 

between the stations so that one station does not exces- control field and a data field, each of the stations (Si, S2 

sively occupy the line, thereby delaying the transmis- . . . S/v) being arranged to write a said data packet to said 

sion from other stations. Of course, the present inven- 45 one path, or a said further packet to said other path, by 

tion may also be used where the number of packets that writing to a corresponding one of the data fields, and to 

any station has to transmit at any time is small, in which transmit said further reset signal on said one path, or 

case it is more likely that a given station will have trans- said further reset signal on said other path, by writing to 

mitted all its packets in a cycle before V mox is reached. said control field. 

In this case, the present invention offers a small amount 50 7. A method for communicating data in a communi- 

of benefit over the existing systems, but nevertheless cations system, the system comprising a plurality of 

still offers the advantage of simplicity of signalling and stations (Si, S2 . . . Sat) sequentially mterconnected by 

hence simplicity and cost of stations. two signal paths with those paths being unidirectional 

The present invention is applicable to any system in and oppositely directed with respect to each other, the 

which a plurality of stations are interconnected by a 55 station (Sm Si) at the end of one of the paths being a tail 

pair of signal paths. The system may extend over a long station for that one path, said method comprising the 

distance, e.g. 10 km and may have as many stations as is following steps: 

desired. Pmax may be set as appropriate and normal each station writing data packets to said one of the 

values will be between 8 and 32. The signal paths may paths with said writing being in cycles of up to a 

use the same media. 60 predetermined maximum number of packets per 

What is claimed is: cycle; and 

1. A communications system comprising a plurality the tail station (Sat, Sj) for said one path detecting 

of stations (Si, S2 . . . Sa/) and two communication paths when all the stations (Si, S2 . . . Sat) on said one path 

which arc unidirectional and oppositely directed with have completed their writing cycles and thereafter 

respect to each other, each communication path cou- 65 transmitting a reset signal on the other path; and 

pled to each of said stations such that said stations are each station (Si, S2. . . Sat) detecting the reset signal 

sequentially interconnected; each of such plurality of and commencing a further cycle of writing packets 

stations (Sj, S2 . . . S/v) comprising: on the basis of the reset signal. 
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8. A method according to claim 7, wherein after 
commencement of a said cycle by a said reset signal on 
said other of the paths a further said reset signal on said 
other of the paths is temporarily inhibited from recom- 
mencing a cycle. 5 

9. A communications system having a plurality of 
stations interconnected via at least one signal path, each 
of said plurality of stations comprising means for writ- 
ing data packets to and reading data packets from said 
signal path, said writing being effected in cycles of up to 10 
a predetermined maximum number of packets per cycle, 
the system characterized in that; 

a predetermined one of said stations comprises means 
for detecting when the said plurality of stations 
have completed a writing cycle and thereafter 15 
transmitting a reset signal onto said signal path, 
said reset signal indicating that said stations have 
completed a writing cycle; and 

the other of said stations comprise means for detect- 
ing said reset signal and, in response to said reset 20 
signal, commencing a further writing cycle. 

10. The communications system recited in claim 9, 
wherein said at least one other station further comprises 
means for temporarily delaying commencement of a 
cycle in response to said reset signal. 

11. The communications system recited in claim 10, 
wherein; 

said signal path comprises first and second unidirec- 
tional legs, said first leg carrying data in an oppo- 
site direction to said second leg; 

said predetermined one of said stations comprises 
means for detecting when the said plurality of sta- 
tions have completed their writing cycle onto said 
first leg and thereafter transmitting a reset signal 
onto said second leg; 

a second predetermined one of said stations com- 
prises means for detecting when the said plurality 
of stations have completed their writing cycle onto 
said second leg and thereafter transmitting a reset 
signal onto said first leg. 

12. The communication system recited in claim 11, 
further comprising means for transmitting a succession 
of data frames along each of said legs, and means within 
each station for writing data packets to said frames for 
transmission along said path. 

13. The communications system recited in claim 12, 
wherein said means for temporarily delaying a cycle 
comprises means for delaying commencement of a 
cycle for the duration of a predetermined number of 
said frames. 

14. The communications system recited in claim 13, 
wherein each of the said frames comprises a control 
field and a data field, each data packet transmitted onto 
said signal path is written to a data field, and each reset 
signal is written to a control field. 

15. A method for operating a communications system 
having a plurality of stations interconnected via at least 



one signal path, each of said plurality of stations com- 
prising means for writing data packets to and reading 
data packets from said signal path, said writing effected 
in cycles of up to a predetermined maximum number of 
packets per cycle, the method characterized in that: 
a predetermined one of said stations detects when the 
said plurality of stations have completed their writ- 
ing cycle and thereafter transmits a reset signal 
onto said signal path, said reset signal indicating 
that said stations have completed their writing 
cycle; and 

the other of said stations detect said reset signal and, 
in response to said reset signal, commence a further 
writing cycle. 

16. The method recited in claim 15, further compris- 
ing the step of temporarily delaying commencement of 
a cycle in response to said reset signal. 

17. The method recited in claim 16, wherein said 
signal path comprises first and second unidirectional 
legs, said first leg carrying data in an opposite direction 
to said second leg, and further comprising: 

said predetermined station detecting when the said 
plurality of stations have completed their writing 
cycle with respect to said first leg and thereafter 
transmitting a reset signal onto said second leg; and 
a second predetermined station detecting when the 
said plurality of stations have completed their writ- 
ing cycle with respect to said second leg and there- 
after transmitting a reset signal onto said first leg. 

18. The method recited in claim 17, further compris- 
ing transmitting a succession of data frames along each 
of the legs, and writing data packets to said frames for 
transmission along said path. 

19. The method recited in claim 18, wherein said step 
of temporarily delaying a cycle comprises delaying 
commencement of a cycle for the duration of a prede- 
termined number of said frames. 

20. The method recited in claim 19, wherein each of 
the said frames comprises a control field and a data 

40 field, each data packet is written to a data field, and 
each reset signal is written to a control field. 

21. A method for operating a system of stations in 
communications with one another, comprising the steps 
Of: 

(a) identifying a first station as an end station with 
respect to communications in a first direction; 

(b) initiating a first write cycle wherein at least each 
of said stations preceding said end station is permit- 
ted to transmit a predefined maximum amount of 
information in a first direction; 

(c) detecting when said write cycle has ended; 

(d) transmitting a reset signal from said first station to 
other stations in the system, said reset signal indi- 
cating that said first write cycle has ended; and 

(e) initiating a second write cycle after at least one of 
said other stations has received said reset signal. 
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